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IN THE CLAIMS 

1 . (Original) A system comprising: 
a network; 

a plurality of computing nodes coupled via the network; 

wherein a first node from the plurality of nodes is operable to pre-allocate a 
plurality of data object replicas; 

wherein the first node is operable to use the plurality of data object replicas to 
satisfy a request to create a first data object in response to receiving the request after 
said pre-allocating the replicas. 

2. (Original) The system of claim 1 , 

wherein said using the plurality of data object replicas to satisfy the request to 
create the first data object comprises associating the plurality of data object replicas 
with the first data object. 

3. (Original) The system of claim 1 , 

wherein for each data object replica, said pre-allocating the data object replica 
comprises allocating a portion of disk space for the data object replica. 

4. (Original) The system of claim 1 , 

wherein said pre-allocating the plurality of data object replicas comprises pre- 
allocating a data object replica on each of a plurality of nodes. 

5. (Original) The system of claim 4, 

wherein the first node is further operable to select the plurality of nodes on which 
to pre-allocate the data object replicas. 

6. (Original) The system of claim 5, 

wherein the first node maintains first information indicative of free space on other 

nodes; 
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wherein said selecting the plurality of nodes on which to pre-allocate the data 
object replicas comprises selecting the plurality of nodes based on the first information. 

7. (Original) The system of claim 1 , 

wherein said pre-allocating the data object replicas decreases latency of the 
request to create the first data object by enabling the first node to satisfy the request 
without performing replica allocation in response to the request. 

8. (Original) The system of claim 1 , 

wherein said pre-allocating the data object replicas comprises storing information 
enabling nodes to access the replicas. 

9. (Original) The system of claim 1 , 

wherein the first node is operable to maintain a cache of pre-allocated replicas, 
wherein the cache comprises multiple sets of pre-allocated replicas. 

1 0. (Original) The system of claim 1 , 

wherein the request to create the first data object specifies a name for the first 
data object; 

wherein said satisfying the request to create the first data object comprises 
associating the name with the plurality of data object replicas. 

1 1 . (Original) The system of claim 1 , 

wherein after said using the plurality of data object replicas to satisfy the request 
to create the first data object, the first node is operable to pre-allocate another plurality 
of data object replicas to make the other plurality of data object replicas available for a 
subsequent request to create another data object. 

12. (Original) A system comprising: 
a network; 

a plurality of computing nodes coupled via the network; 
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wherein a first node from the plurality of nodes is operable to pre-allocate a 
plurality of data object replicas for use in satisfying a subsequent request to create a 
new data object; 

wherein said pre-allocating the plurality of data object replicas comprises: 
selecting a first plurality of nodes on which to allocate the replicas; and 
allocating a replica on each of the first plurality of nodes. 

1 3. (Original) The system of claim 1 2, wherein said pre- 
allocating the plurality of data object replicas further comprises: 

generating a first data object ID; and 

associating the first data object ID with each of the plurality of data object 
replicas. 

14. (Original) The system of claim 1 2, wherein said pre-allocating the plurality of data 
object replicas further comprises: 

storing information enabling nodes to access the plurality of data object 
replicas. 

1 5. (Original) The system of claim 1 2, wherein said pre-allocating the plurality of data 
object replicas further comprises: 

storing information to link the plurality of data object replicas together. 

16. (Currently amended) A computer readable-medium carr ie r m e d i um 
comprising computer program instructions executable by a computer processor 

to implement th e m e thod of : 

a first node from a plurality of nodes pre-allocating a plurality of data object 
replicas; 

the first node receiving a request to create a first data object after said pre- 
allocating the replicas; and 

the first node satisfying the request to create the first data object using the 
plurality of data object replicas. 
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17. (Currently amended) The computer readable-medium carr ie r m e d i um of 
claim 16, 

wherein said satisfying the request to create the first data object using the 
plurality of data object replicas comprises associating the plurality of data object replicas 
with the first data object. 

18. (Currently amended) The computer readable-medium carr ie r m e d i um of 
claim 16, 

wherein for each data object replica, said pre-allocating the data object replica 
comprises allocating a portion of disk space for the data object replica. 

19. (Currently amended) The computer readable-medium carr ie r m e d i um of 
claim 16, 

wherein said pre-allocating the plurality of data object replicas comprises pre- 
allocating a data object replica on each of a plurality of nodes. 

20. (Currently amended) The computer readable-medium carr ie r m e d i um of 
claim 19, 

wherein the first node also selects the plurality of nodes on which to pre-allocate 
the data object replicas. 

21. (Currently amended) The computer readable-medium carr ie r m e d i um of 
claim 20, 

wherein the first node also maintains first information indicative of free space on 
other nodes; 

wherein said selecting the plurality of nodes on which to pre-allocate the data 
object replicas comprises selecting the plurality of nodes based on the first information. 

22. (Currently amended) The computer readable-medium carr ie r m e d i um of 
claim 16, 
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wherein said pre-allocating the data object replicas decreases latency of the 
request to create the first data object by enabling the first node to satisfy the request 
without performing replica allocation in response to the request. 

23. (Currently amended) The computer readable-medium carr ie r m e d i um of 
claim 16, 

wherein said pre-allocating the data object replicas comprises storing information 
enabling nodes to access the replicas. 

24. (Currently amended) The computer readable-medium carr ie r m e d i um of 
claim 16, 

wherein the first node maintains a cache of pre-allocated replicas, wherein the 
cache comprises multiple sets of pre-allocated replicas. 

25. (Currently amended) The computer readable-medium carr i or mod i um of 
claim 16, 

wherein the request to create the first data object specifies a name for the first 
data object; 

wherein said satisfying the request to create the first data object comprises 
associating the name with the plurality of data object replicas. 

26. (Currently amended) The computer readable-medium carr ie r m e d i um of 
claim 16, 

wherein after said satisfying the request to create the first data object using the 
plurality of data object replicas, the first node pre-allocates another plurality of data 
object replicas to make the other plurality of data object replicas available for a 
subsequent request to create another data object. 

27. (Currently amended) A computer readable-medium carr ie r m e d i um comprising 
computer program instructions executable by a computer processor to implement the 
method of : 
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pre-allocating a plurality of data object replicas for use In satisfying a subsequent 
request to create a new data object; 

wherein said pre-allocating the plurality of data object replicas comprises: 

selecting a first plurality of nodes on which to allocate the replicas; and 
allocating a replica on each of the first plurality of nodes. 

28. (Currently amended) The computer readable-medium corr i or mod i um of 

claim 27, wherein said pre-allocating the plurality of data object replicas further 
comprises: 

generating a first data object ID; and 

associating the first data object ID with each of the plurality of data object 
replicas. 

29. (Currently amended) The computer readable-medium corr i or mod i um of 

claim 27, wherein said pre-allocating the plurality of data object replicas further 
comprises: 

storing information enabling nodes to access the plurality of data object replicas. 

30. (Currently amended) The computer readable-medium carr ie r m e d i um of 

claim 27, wherein said pre-allocating the plurality of data object replicas further 
comprises: 

storing information to link the plurality of data object replicas together. 



